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Abstract — In this paper, we investigate upper and lower bounds 
on the capacity of two-user fading broadcast channels where 
one of the users has a constant (non-fading) channel. We use the 
Costa entropy power inequality (EPI) along with an optimization 
framework to derive upper bounds on the sum-capacity and 
superposition coding to obtain lower bounds on the sum-rate 
for this channel. For this fading broadcast channel where one 
channel is constant, we find that the upper and lower bounds meet 
under special cases, and in general, we show that the achievable 
sum-rate comes within a constant of the outer bound. 

I. Introduction 

The fading broadcast channel is an additive Gaussian noise 
channel with multiplicative state, as shown in Figure [T] The 
channel state, called the "fade", is unknown to the transmitter 
while it is perfectly known at the receiver Mathematically, a 
two-user fading broadcast channel can be represented as: 



Fade 



and 



Yi = HX + Ni, 



Y2^GX + N2 



where H and G are random variables termed the fade states, 
which are assumed to be discrete-valued in this paper. X and 
Yi , Y2 represent the input and the output seen by each receiver 
(1 and 2) respectively, and Ni,i ^ {1, 2} is additive Gaussian 
noise assumed to be of unit variance, and the transmit power 
is assumed to be constrained to be less than Q. 
There is a large body of work on the Gaussian broadcast 
channel and its variations HI, ||2l. The capacity region of the 
Gaussian broadcast channel where H and G are both constant 
is well known f3l. For the case when H, G are random but are 
known to transmitter and all receivers, the problem is again 
solved as it is a set of parallel degraded channels ||4|, El- 
The Gaussian broadcast channel with additive state has also 
been well studied |6|. Finally, the capacity region of MIMO 
broadcast channel with channel state known to all parties has 
also been solved ITJ. 

Recently, the fading broadcast channel has received significant 
attention jS), Q. The fading broadcast channel is a setting 
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Fig. 1. Channel Model 



where the realizations of G are unknown to the transmitter 
and are known perfectly to both receivers. Note that the p.m.f. 
of G is assumed to be known to all parties. In 0, the 
authors determine characterizations on the capacity of a class 
of these channels. The authors effectively utilize results linking 
MMSE with entropy in deriving their results. Nevertheless, 
the capacity region of the general two-user Gaussian fading 
broadcast channel remains unsolved to date. 
In this paper, we find upper and lower bounds on the sum- 
capacity of this channel using the Costa EPI [10 1 for the case 
when one channel is constant (i.e. G = g with probability 
one). We show that our upper and lower bounds meet for 
non-trivial cases and are in general, a constant distance from 
one another By a constant gap, we mean that the difference 
between them does not grow with transmit power. Note that 
the major stumbling block in obtaining a characterization on 
the capacity of these channels is the existence/identification of 
a suitable entropy power inequality (EPI)|9|. In this work, we 
find that the EPI introduced by Costa in lilOi is a useful tool 
for obtaining upper bounds on capacity. 
The rest of this paper is organized as follows. The next section 
discusses the preliminary framework for the outer bound. 
Further details on the outer bound are discussed in Section Hill 
Section |IV] compares the outer and inner bound on capacity 
respectively, showing that the gap between the these bounds is 
tight in many cases and constant at worst. The paper concludes 
with Section [V] 

II. Preliminaries 

We consider a setup in which G — g and H is fading with a 
finite number of states {hi, h2, ■ ■ ■ , hn}. Let F be the vector 
of fades known at both receivers, i.e. [H g]. As the fade is 



known at both receivers, we can rewrite the channel model as 
follows:: 

' X + XT ^i'^h probability pi 
Y-j^ — i ^ + tS^ ^i'^h probability p2 



N2 



with probability pn 



Throughout this paper we denote sum-rate of two channels 
by S'i? = i?i + i?2- Therefore, SRupp is the upper-bound on 
sum-rate and SRach denotes the achievable sum-rate. 
A general upper bound on the sum-rate of fading broadcast 
channel was obtained by Korner & Marton in ifTTl . which can 
be simplified to obtain the following expression: 

SR<I{X;Yi\U,F) + I{U-Y2\F) 

= h{Yi\U, F) ~ h{Yi \X, U, F) + h{Y2\F) 

-h{Y2\U,F) 
<h{Yi\U,F)-h(Y2\U,F) + C, 

where C is given by: 



(1) 



C=\log[Q 



n 

E 



(2) 



This follows from the following inequalities: 

hiY2\F)-hiYi\X,U,F) 

^h{Y2\g)~h(Yi\X,H) 



KY2. 



i—1 



< i log ( 27re ( g 



1 



where (a) follows from the fact that U ^ X ^ Yi forms 
a Markov Chain and (b) holds because Gaussian input maxi- 
mizes h{Y2). 

In the following section, we provide further details on deriving 
the outer bound by further bounding h{Yi \ U, F) -h{Y2\ U, F). 

III. Outer-bound 

For the remainder of this paper, we use the following notation 
for convenience: 

Yu^X + ^, f,^h{Y2^\U), k^h{Y,\U), 

for 1 < i < n where U is a random variable, independent 
of noise N. Also without loss of generality, we assume that 
hi < h2 < ... < hn. 

Now, if either g > hn or g < hi, the channel is called strongly 
degraded and its capacity region is known IIT2I . Note that, in 
the strongly degraded case, one channel always dominates the 



other (across all states). For this work, we determine outer 

bounds (and achievable rates) when hi < g < hn- 

We use the following lemma, a variation of Costa's EPI fTO). 

Lemma 1: 2^''(^+^^l'^' is a concave function with respect 
to t where is a Gaussian noise and [/ is a random 
variable independent of N. 

Proof: This is a conditional version of the Costa EPI in [7]. 
For a full proof, see Appendix [A] ■ 
Using this lemma, and our channel model, we can write the 
following relationship between the entropy powers: 



1=1 

for all Q!,s that satisfy the following conditions: 

n n 

>o v^, = ES = i 



(3) 



(4) 



i=i 1=1 ' 

Combining Equation (O with Equation ([T]|, we have the 
following optimization problem as an upper bound on the sum- 
capacity of the channel: 



max 



i=l 

n 

subject to 22*^ > ^ at2^f' 



(5) 



j=i 



where ai's satisfy Q. As C is a constant, this reduces to 
solving: 



max 



- k. 

1=1 

n 

subject to 22*^ > ai22/' 



(6) 



Note that due to the power constraint for each fi, we have: 

(7) 



^log(^)</.aiog(2.e(Q + i, 

From (|7]i, it follows that we can upper bound the sum-rate in 
Equation Q as: 

n 1 / " \ 

D = max ^K/,--log ^a.22/0. (8) 

1=1 \i=l / 

subject to i log <f^<^ log (27re (Q + 7^ 



So from the above discussion and (|2]i, we have SR < SRupp 
where SRupp is defined as the following: 

SRupp^D + llog^Q + ^^-Y^^^log(^^y (9) 

It is easy to show that the objective function in ([8]) is in 
fact jointly strictly concave in all the variables fi 

\UE To 

'The objective in our setting is an objective of a geometiic program 



solve it, we initially ignore the linear boundary constraints 
in (|7]i and differentiate to determine the maximizing point 
of the jointly concave function. Subsequently, we check the 
maximizing point to ensure it meets the boundary constraints 
imposed by (|7]). This gives us the following equations that 
must be satisfied by the optimizing ar and a;,-, with the 
belonging to the feasible set given by 



2'2fr- 



Pr 



Vre {l,2,...,n}. 



(10) 



The main effort at this stage is to show that feasible fr and 
aj. exist, and to determine the maximizing value for (|8]l. To 
do this, we define the following function: 



1 



(11) 



The following lemma characterizes the roots of this function. 

Lemma 2: The function T{x) as defined in Equation ( fTTT ) 
always has exactly one solution outside the interval 
[— -jij, — -j^]. We define x* to be this root. 
Proof: The degree of polynomial in the numerator of T(x) is 
n— 1, and T{x) has exactly n — 2 roots in [—-^, —7^]' which 
means that it has one root outside this interval. The complete 
proof is given in Appendix |B] ■ 
Now depending on the value of x* , we obtain the following 
three cases: 



Case 1: x* e Ai 
Case 2: x* e A2 



[0,Q]- 

2 , , 1 

u [g,+oo]. 



/l2 



(12) 



Case 3: x* e A3 = [-Q- A^-J^]. 

We address each of the above cases separately. The following 
lemma gives a characterization of our maximization problem 
if Case 1 holds. 

Result 1: If x* G Ai, the solution for dSJ is given by: 



1 



- 2 1 ^* 



9' 



Proof: We show that a feasible ai and /,; can be found for 
this case. Consider: 



(14) 



This assignment meets the constraints in (|4|i. Simultaneously, 
( [Tol l will be satisfied by letting fi ^ h log ( 27re [x* + - 



Note that, as already mentioned, problem (|8]l is strictly con- 
cave, so if there exists a solution satisfying conditions (fTOl i. it 
is the only point which maximizes dHJ. 



We can compute D in this case as: 




1 \ 1 



hi 2 



log X 



where the last line follows from properties of ai given in (|4|l. 

■ 

Now consider Case 2. In this case, we find that D is maximized 
on the boundary of The following result summarizes our 
result in this case: 

Result 2: Maximum of (O is attained on the boundary of 
optimization problem (given by ^) if x* occurs in one of 
the following intervals q 
. Bi - [-00, -Q - ^] 

. Bz = [Q, +00] 
Proof: Let a^'s be as above in ( fT4l i. This assignment still 
satisfies (|4|i for all the intervals above. 

First consider the case when x* E Bi. From the strict 
concavity of (O, it is easy to show that D will be maximized 
by setting fi equal to: 

/. = ^log(2.re (-*-^ 

as this choice satisfies the conditions given in ( fTOb . In addition, 
—X* — > Q+-^ for every i for x* e Bi, which implies that 

fi > i log ^27re (^Q + 7^^^ ■ Using concavity of (O again, it 

is easy to see that in this case fi — 2 
which meets with the boundary of the 
If X* G B2 or B3, the same proof can be repeated to show the 
solution is on the boundary of the feasibility region of (O. 
When X* E Bi or B3, the maximum of problem (8) can be 
computed as: 



(15) 



ilog (2ne {Q+^)\ 
feasibility region in (|7|. 



D 



1 



1 



■ log Q 



1 



(13) and if x* E B2, we get the following value: 



Finally, consider Case 3, i.e when x* E A3. 

Result 3: If x* E A3, D is bounded by the following 



(16) 



(17) 



expresion: 

n 



(18) 



^Note that Bi U B2 U B3 = A2 



Proof: Using a; as in (fT4] i again leads to a feasible choice 
of parameters. To get the upper bound here, we drop the 
conditions on /^'s given by (|7]i. ■ 
With these last three results, we conclude the discussion on an 
upper bound on the sum-rate capacity of this channel. In the 
next section, we provide an achievable scheme for this channel 
and show that it lies, in the worst case, a constant gap away 
from the outer bounds obtained. 

IV. Inner-bound 

In this section we address the gap between the outer bound 
found in Section |III] and the achievable scheme that uses 
superposition coding. It is easy to show that superposition 
yields the following achievable sum-rate for this channel Q: 

SR..,. . M.X 1 log (1 + ,fQ)^± I log {1±^ 

(19) 

The following lemma solves the above maximization problem: 

Lemma 3: The optimization problem in ( fT9T l attains its 
maximum at either (3 = Q or (3 — \. 

Proof: In order to prove this lemma it is sufficient to show 
that objective in ( fT9] l is either convex or strictly increas- 
ing/decreasing. It then follows from convex optimization ar- 
guments that the solution lies on the boundary of the set 
< /3 < 1 Let us call this function SRachlp)- 
The proof follows immediately if the SRachiP) is strictly 
increasing/decreasing. Thus, let us assume that the function 
is neither strictly increasing nor decreasing. Given that it is 
differentiable, it follows that the derivative given by: 



1 



/ y 1 



I3Q 







has a solution in the interior of < /3 < 1. Call this solution 
Then we have the following: 



1 



Pi 



T3 + /3*g 



/ y 1 

i=l ft? 



(a) 
< 



Pi 



where (a) follows from Jensen's inequality lfT4l . Note that this 
implies that the SRarchiP) is convex, as 



E 



>o, 



which is the second derivative of SRach (/?) with respect to f3. 
This concludes the proof. ■ 

Corollary 1: SRach is bounded below by i log (l + g-^Q). 
In the next theorem, we compare the achievable rates with the 
outer bounds derived in Section |III] 

Theorem 1: Consider the three cases as defined in Equation 
( fT2l i. When the upper bound belongs to Cases 1 and 3 ( i.e., 
the upper bound corresponds to Equations ( fT3] l and (fTSll), 
there is a computable constant gap between the achievable 
rates and the upper bound. When the upper bound belongs to 



Case 2 (and evaluates to values in Equations ( fT6] l or dTTIl). 
the achievable rate and upper bound are equal. 
Proof: The proof first considers Case 1 in ( fT2b . The gap 
between the lower and upper bounds can be written as: 



Gap = SR.a 



SRach 



<D+i log (q+^)- 



{a) 



--log(l+5'Q) 
J2 ^ log {hj.* + 1) - i log {g'x* + 1) 



where (a) follows from Equation (fTsl l. Note that this gap is 
only a function of the channel parameters, as x* , the root of 
T{x), is only a function of channel parameters and not of Q. 
Thus, as Q increases, this gap does not increase. 
The gap in Case 3 can be written in a similar fashion: 



Gap — SRupp — SRach 



<D + - log 
1 



1 . /I 

2"° V/J? 



2 log (1 + g^Q) 
(^^X:|log(-^^-*-l)-Jlog(-.9V-l), 



where (b) follows from Equation ( fTSl l. For the same reasons 
as Case 1 above, this gap is a constant as well and does not 
increase with transmit power. 

Finally, we analyze the setting when the upper bound is in 
Case 2 above (fT2l i. In this case we prove that the achievable 
sum-rate and upper bounds meet. Consider the following 
function: 

g{x) — SRach\Q=0 — SRach\Q=l 
n 

= ^|log(l + ft2^)--log(l + 5^x). 

i=l 

Note that the derivative of g{x) with respect to x is equal to 
T{x). One can check that: 



T{x) 



-oo as X 



1 

hi 



(20) 



As A2 = BiU B2U i?3, the union of three disjoint intervals, 
we discuss each interval Bi,l < i <3 separately. 
Setting 1 (x* e i?i): It follows from Lemma |2] and Equation 
(|20] i that T{x) > for all x > — -p-- So g{x) is increasing 
for X > and g{Q) > g{0) — 0. Optimality of achievable 
scheme in this setting can be obtained from Result |2] Lemma 



[3] and Equation (|9]) as: 



which completes the proof. 



Gap — SRupp — SRach 

s|:|'"s(o+i!.)-5'"*(o+? 

n 



Setting 2 {x* e B2): Similar to Setting 1, it follows that 
T{x) < for all x > x* . So, g{x) is decreasing for all a: > 
which means g{Q) < g{0) = 0. Thus the gap in this case is: 



Gap — SRupp 

n 



SRach 



< 



^ 2 

i=l 

1 



c 



log(l+5'Q) =0, 



Setting 3 (x* S Bz): This case is similar to the case where 
X* e Bi. Again we find that T{x) > for all x < x* which 
includes all x < Q. Therefore, g{x) is increasing for all < 
X < Q. Following the same lines as Setting 1, we get that the 
upper and lower bounds meet in this setting as well. 

■ 

Intuition behind these results: Assuming that Gaussian inputs 
are optimal, we wish to determine the optimal input power 
split and a,'s satisfying the three conditions given in 
These cti's can be computed (as given by ( fT4b ) from Equation 
( [Tol l such that they satisfy the third condition. The key to the 
definition of the function T(x) is to find an optimal power x* 
for Gaussian inputs such that a^'s satisfy the second condition. 
Finally, Lemma |2] provides the first condition for these a^'s. 

V. Conclusion 

In this work, we provide upper and lower bounds on the sum- 
capacity of a non-degraded broadcast channel - the one-sided 
two-user Gaussian fading broadcast channel. Using a modified 
version of Costa's EPI, we derive an upper bound for this 
channel, and compare it with an achievable scheme that uses 
superposition coding. We show that the gap between these two 
does not grow with transmit power and is tight in many cases. 

Appendix 

A. Proof of Lemma [7] 

Let N{W) = 22''(^) and define the function gx{t) ^ 

N{X + ^/tZ\U) 
N{X\U) 

simplify gx{t) as the following 

gx{t) = 2"^'^^+^^'^!'^) = 2-i--'"(^+^^i^) 
_ NjX + ^{t)Z) _ 

where (a) follows from the independence of Z and U. In ifTSl 
it is shown that fx{t) < and consequently gx{t) < 0. 
Because N{X\U) is not a function of t, we infer that: 

— N{X + ViZ\U) < 0, 



N{x\u) — ^^""y similarly fx(t) = '^''^tx)^^ ■ 



B. Proof of Theorem |2] 

Combine terms of f[x) into one ratio of polynomials, f{x) = 
^^^^ Note that l{x) has degree exactly n — 1, so f{x) has at 
1 roots. Assume the following order for the fades: 



m{x) 

most n 



1 1 



111 



> 



fc+i 



1 

hi 



One can check that: 

(a) . f{x) ~oo if X — > — for every 1 < i < n. 

(b) . f{x) +00 if X ^ ~T^^ ^^^I'y 

From (a) and (b) we can see that f{x) has odd numbe:^ of 
roots in [— — -^^J— ] for every 1 < i < n—1 except i = k; 
which totals up to n — 2 roots. Next, we show that there do 
not exist any other roots between 



and 



"hp 



Note that: 



(1) . f{x)^+^ifx^-j, . 

(2) . f{x) -00 if a; ^ 'j^^- 

(I) ,(2) and (a),(b) together imply that f{x) has even number 
of roots in (— tt, — ,i ), but as we know that it can have at 

most (n — 1) — (n — 2) = 1 rootjj. Thus, f{x) has no roots 
within this interval and one root outside [—j^, ~w]- 
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'Therefore it has at least one root in this interval 
'*Including multiplicity of a root 

^Which is exactly one root because we find the other n — 2 roots and by 
dividing we leave with a linear equation which gives the other root 



